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LANES I USERS' GUIDE 


Section o. Introduction 

LANES I is ths first vsrsion of a Local &r«a network Extensible 
Simulator developed at the NASA Ames Research Center. It models 
the performance of the Fiber Optic Demonstration System (FODS) 
under a variety of specifiable loading conditions and network 
characteristics which are described in this document from the 
user's point of view. The following related documents may also 
be of interest: 

LANES I Functional Specification 

LANES I Requirements Specifications 
Human Interface 
Simulation System 
Data Analysis 

LANES I Programmer's Maintenance Manual 

Section 1 of this User's Guide discusses the basics of how LANES 
is used to provide a general capability for simulation of FODS. 
Section 2 summarizes the FODS concept as modelled by LANES. 
Section 3 describes the computer resources required for running 
LANES properly. Section 4 is a detailed tutorial on the 
interactive use of LANES. 
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Section 1. Overview of LANES 

The Fiber Optic Demonstration System (FODS) computer network 
concept can be studied with the aid of simulations done with the 
LANES program. For this purpose, a hypothetical FODS network is 
characterized with input "model parameters" (e.g., number of 
nodes) ; the simulation itself is governed by input "control 
parameters" (e.g., run-time). LANES requires an input file 
listing all these parameter values, read in at the beginning of 
the interactive session. The values can then be edited, 
reviewed, and even copied out to the same or another file, from 
within LANES; or, a complete set of new values from another 
input file can be read in. (See Sections 2, 3, and 4 for input 
file details.) 

When a simulation is executed, the results and the parameter 
values used are stored, along with an identifying label chosen 
beforehand by the user, in a database. The results of any 
simulation archived in that database can be retrieved and 
displayed for analysis, using LANES. (See Section 3 for further 
information on the database.) 

This summarizes the operations that can be performed in LANES. 
The main commands available to the user are: Edit, Simulate, 

Analyze, and Bye (exit option). For each of these top-level 
commands (except Bye) , options exercised within its scope carry 
out the actual work. (Section 4 discusses the complete set of 
commands and options.) 
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Section 2. The LANES Model of FODS 

LANES I models FODS on three levels, roughly corresponding to 
ths ISO-OSI (International Standards Organization - Open Syste&s 
Interconnection) paradigm of communication layers. There is a 
physical layer representing the hardware characteristics and 
the layout of the network; a data link layer representing the 
access protocol; and a "load" layer (instead of the five highest 
layers in the standard scheme) representing the messages in the 
system. The following discussion explains the way FODS is 
represented by LANES in terms of the input model parameters. 


2.1 Load layer 

In the simulated communications load on the network, all 
messages have the same header size (HS) . The amount of data in 
each (excluding the header) is the message size (MS) , which 
depends on the source node. Each message generated at a given 
source node has a uniformly randomly assigned destination node 
(other than itself) . 

Messages are generated according to some probability 
distribution for "inter-arrival time" (IT) , characterized by 
user inputs. On the other end, a node which has just received 
and accepted a message is full, and does not become ready to 
accept another until the end of some "absorption time" (AT) , 
also determined for each node from a user input probability 
distribution. If the beginning of a new message intended for a 
node reaches that node during an absorption time, when the node 
is still dealing v J h the most recent message sent to it, the 
entire new messac ±% wasted; the node will return a NACK 
(negative acknowledgment) when the message ends. When the 
source node gets the NACX, it schedules a retry to begin as soon 
after the "transmit-again time" (TT) as the access protocol will 
permit transmission. 

There is a non-negligible "queue loading delay" (QD) which every 
message takes to become ready for transmission after it has 
reached the head of the queue at its source node. This applies 
both between successive transmissions by the same node, and upon 
loading into a previously empty queue. 

The model parameters needed to characterize this layer are as 
follows; 

HS — header size, (in bits) . 

MS — message size, (in bits) . In both the input file and 
any interactive editing, this number must be followed 
by the lower and upper limits (in that order) for a 
continuous range of nodes to which it is to be 
assigned. For example, the number 16384 followed by a 
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2 and than a 5 would mean that nodaa 2 through 5 ara 
all to ma Jca messages with size 16384 bita. Savaral 
auch aata of nuabara aay ba raquirad to covar all tha 
nodaa in tha network to ba aodallad. 

XT — intar-arrival time, (in aieroaaconda) . Thia ia tha 
aaan tiaa batwaan tha loading of auccaaaiva aaaaagaa 
at a aourca node. Thia nuabar muat ba followad by 
lowar and uppar noda ranga limit a and than by a 
diatribution typa; thua thara ara four nuabara 
raquirad for thia parameter, (for aach diffarant value 
of IT in tha network) . 

Tha diatribution typa is always tha last, and its 
valua must ba aithar 1 or 2. If it is 1, than tha 
first in that sat of four numbers is to ba interprated 
as tha naan of an axponantial distribution. If it is 
2, than tha first nuabar raprasants a constant intar- 
arrival tina. 

For axanpla, a 2000. followad by 1, 3, and 2, 
raspectivaly, would naan that nodes 1 through 3 all 
have a constant inter-arrival time, fixed at 2000 
nicroseconds . A 5000. followed by 4, 4, and 1 would 
give node 4 (only) an exponentially distributed inter- 
arrival tina with naan 5000. 

AT — absorption tins, (in nicrosaconds) . This numbar must 
ba followad by noda ranga limits and distribution 
typa, just as with paranater IT. 

TT — transnit-again tina, (in nicroseconds) . 

QD — queue loading delay, (in nicroseconds) . 


2.2 Link layer 

The FODS access protocol, as executed at any individual node, 
involves two nodes of operation: random-access and control led- 

accass. A node enters controlled-access node after any 
collision occurs; it remains there until every node has had a 
chance to transmit without contention, and then switches back to 
randon-access noda. 

In randon-accass noda, a node with data ready to send may 
transmit anytime tha trunk is "available" to it, meaning that 
the trunk has been locally "idle" (free of signal) for an 
imnediately preceding continuous interval of at least tha "gap 
time" (CT) . Whan two or more nodes try to sand almost 
simultaneously, their messages collide; the resulting noise 
burst propagates to every node in the network, causing each to 
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■witch to controlled-access mode at tha sonant tha collision is 
locally "resolved". (Saa balow.) 

Each contending sender reacts to collision detection by 
immediately broadcasting a jamming pulse, halting its current 
message transmission. At any node in the network, the collision 
is not "resolved" until the trunk has been idle there for a gap 
time following the end of the last jamming pulse, (so the trunk 
is available again) . At this point the controlled-access mode 
begins, with its timeslot sequence. 

In this sequence, each node starts an internal counter 
incrementing as soon as the collision is resolved there. The 
node reaches its unique instant of opportunity to initiate 
uncontested transmission, at the exact moment when its count 
reaches its own reserved timeslot index. There is a constant 
interval (the "slot width" SW, common to all nodes) between a 
node's counter increments, except when transmission by any node 
occurs. In that event, the counter is suspended at the current 
count when the channel traffic is sensed, and will resume the 
count (starting with another increment) as soon as the trunk 
becomes available again. 

When the counter marks the end of the last timeslot, (its count 
having just exceeded 32, the maximum allowable number of nodes 
in the network) , a random delay begins, (calculated 
independently for each node, every time it goes through 
controlled-access mode, as a product RS x RN) . When this 
interval expires, or is interrupted by transmission by some 
other node that had a shorter random delay, the controlled- 
access mode is over; the node switches back to random-access 
mode. 

The model parameters needed to characterize this layer are as 
follows: 

GT — gap time, (in microseconds). 

SW — slot width, (in microseconds). 

RS — random de3ay stepsize, (in microseconds). Each random 
delay consists of a random number of these time steps. 

RN — random delay maximum number of steps. This is the 
upper limit on uniformly distributed non-negative 
random integers which are multiplied by the fixed 
timestep RS to determine random delays. 
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2.3 fhvlgftl lavtr 

Hara ara tha modal paramatara naadad to charactarlza this layar: 

KM -- numbar of nodas. At prasant, LANES Z cannot modal 

natworks with mora than 32 nodas. (Howavar, this can 
aasily ba changad upon raquast.) 

SF — spaad of propagation, (in matars par sacond) . This 
tails how fast signals traval in tha madium to ba 
modallad. 

TR — transmission rata, (in magabits par sacond) . This 

givas tha bit rata of tha information sant along tha 
madium. 

AL — arm langth, (in matars) . This is tha distanca from 
tha cantral star couplar of tha natwork out to a 
particular noda (or to aach of a subgroup of nodas) . 
This numbar must ba followad by tha lowar and uppar 
noda ranga limits, (as with paramatar MS of tha load 
layar, dascribad abova) . 
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Section 3. Batting Up LANES 

LANES runs on s VAX 11/780 undar the VMS oparating systaa, and 
raquiras tha INGRES databaaa aanageaent systaa (froa Relational 
Technology, Inc. , in Berkeley, CA. ). You aust ba a valid 
INGRES user, and thara is a particular sat of tablas that aust 
ba prasant in any databasa you plan to usa. Cartain VMS taxt 
filas aust also ba praparad. 

Supposa you vant to hava a databasa naaad WHATEVER to usa with 
LANES. You aust first craata it by typing "CREATEDB WHATEVER" 
to tha VMS oparating systaa % proapt. Than you naad to opan 
that databasa and craata in it tha tablas rsquirad by LANES. 

Typa "INGRES WHATEVER" to VMS, and you will gat tha INGRES * 
proapt. To this, typa "\X [LANES] LANES. DB". This craatas tha 
tablas and prints a list of thaa for you. (Tha list should 
includa tablas ETEMP, MTEMP, QTEKP, DTEMP, STEMP, and 
ARCHVZZZZ.) Than typa "\Q" to axit INGRES and ratum to tha 
oparating systaa. 

To gat tha VMS taxt filas that LANES will axpact to find in your 
diractory: 

$ COPY [LANES] FOR008.DAT FOR008.DAT 
$ COPY [LANES] LANES. DAT LANES . DAT 

Tha fila FOR008.DAT should ba laft as it stands; it is usad by 
tha spacial siaulation softvara in LANES. Tha fila LANES.DAT is 
a working axaapla of tha input fila of paraaatar values, 
aantionad in Saction 1. You can aaka others for your directory, 
but their naaes aust all have the extension ".DAT". Tha 
racoaaandad way to construct thaa is to start with LANES . DAT and 
usa tha LANES aditing capabilities, aantionad in Saction 1. Tha 
datails of how to do this ara discussed in Section 4. 

The aeanings of the aodel paraaatars are to be understood in the 
context of the discussion of FODS in Saction 2. Tha control 
paraaatars are explained in Section 4. 
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Section 4. Running LAKES 

When you heve made the preparations described in Section 3, you 
can then type "RUN [LANES] LANES" to the VMS operating systea 
prompt, to start the program. You will immediately be asked to 
enter the name of a file from which the input parameters can be 
read, or a carriage return to denote file LANBS.DAT (which is 
what you will have to use when first running LANES, until you 
make alternate input files by using LANES). Since all input 
file names must have the extension ".DAT", any name you enter 
will automatically be converted to that form; any problem in 
opening or reading the file thus specified will result in a 
prompt for retry with some other filename. (At this point the 
oily way to get out is to hit CTRL-Y, aborting the program.) 

After successful reading of the input parameters, the program 
asks you to enter a database name (or carriage return if using 
FCDSIM) . Any problem in opening the database causes the program 
to automatically abort. (However, even if the database name is 
valid, error conditions will still result later if that database 
does not have the right tables, as described in Section 3. You 
must check this yourself.) 

Next, LANES prompts you for one of the main commands: Edit (or 

E), Simulate (S), Analyze (A), or Bye (B) The Bye command is 
used to terminate the program and return to the operating 
system. Each of the other three commands involves a choice of 
further options, for which you will be prompted upon entering 
the command. The table below briefly describes this structure. 


Commands: Options: Functions: 


Edit 


Prepare input parameters for simulation. 

— Change value (s) of any parameter 

specified by code. 

IM List all model parameters with their 

current values. 

LC List all control parameters with their 

current values. 

Read Read in new parameter values from 
named input file. 

Write Save all current parameter values to 
named input file. 

Exit Return to main command level. 
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Simulate 


Exacuta simulation run (a) . 


Raad Raad in naw paramatar valuas from 

naaad input fila. 

Write Spacify ZD for storing simulation 

rasults in databasa. 

Go Do tha simulation. 

Exit Ratum to main command laval. 


Analyze 


Display 1 analysis of simulation results. 


Read 

Specify ID of stored simulation 
results to analyze. 


Queues 

Present queue statistics from 
specified simulation. 


Delays 

Present delay statistics from 
specified simulation. 


Summary 

Present summary statistics from 
specified simulation. 


NR 

Specify Node Range for the Queues and 
Delays options. 


Exit 

Return to main command level. 

By' 


Terminate the program. 


Tha main commands, or tha options within a chosen command, may 
ba executed in any order, but you must Exit out of one main 
commend to get to another. Results will depend on the 
information you interactively supply to some options, as well as 
the order of execution. Except for Uf, LC, HR, and the codes of 
the input parameters, any command or option you select is 
sufficiently specified by its first letter alone. Entries may 
be in either upper or lowercase. 


4.1 Edit 

Suppose you want to construct a new input file to be called 
NEW. DAT, starting with the parameter values found in LANES . DAT 
and changing some of them. Entering the Edit command enables 
you to perform the necessary operations. First you can use the 
Read option to get all the input parameter values from 
LANES.DAT, (but this is really only necessary if the input file 
read in at the beginning of the session was not LANES.DAT). You 
can look at the names, codes, and current values of all the 
model parameters at once with the LM option, and all the control 
parameters with LC. Then you can specify any model or control 
parameter whose value you want to change, by entering the two- 
letter code for that parameter, (as just another option) . The 
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program will prompt you for the change, and acknowledge your 
reaponse. 

When you have made all of your changes to parameter values in 
this manner, you can use the Write option to copy the entire set 
of parameters, as updated, to the name NEW. DAT, thus creating a 
new input file. 

The following example demonstrates this process. User responses 
are indicated by underlining. 

Enter main command: (Edit, Simulate, Analyze, Bye) £ 


List Model parameters IK 

List Control parameters LC 

Read new input parameters R 

Write current inputs W 

Exit the function E 


Enter code for selected option or parameter: £ 

Enter name of input file to be read (or 0 to quit this 
option): I&KE& 


. . . Now reading file LANES . DAT . . . . 


List Model parameters 

IK 




List Control parameters 

LC 




Read new input parameters 

R 




Write current inputs 

W 




Exit the function 

E 




Enter code for selected option 

or parameter: 

IK 


number of nodes 

NN 

4.0000 



speed of propagation 

SP 200000000.0000 



transmission rate 

TR 

100.0000 



header size 

HS 

112.0000 



transmit-again time 

TT 

600.0000 



queue loading delay 

QD 

5.0000 



slot width 

SW 

1.7000 



gap time 

6T 

1.7000 



random delay time step 

RS 

0.1000 



random delay number of steps RN 

16.0000 



arm length 

AL 

25.0000 

1 . 

4. 

message size 

MS 

8000.0000 

1 . 

4. 

inter-arrival time 

IT 

2000.0000 

1 . 

4. 

absorption time 

AT 

700.0000 

1 . 

4. 


1 . 

2 . 
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List Modal parameters IK 

List Control parameters LC 

Raad nav input parameters R 

Writa currant inputs W 

Exit tha function E 


Entar coda for selacted option or parameter: LC 


output volume 
statistics collection 
run-time 

number of iterations 
iteration parameter 
iteration step size 
maximum queue length 


List Model parameters 
List Control paramatars 
Read new input parameters 
Write currant inputs 
Exit the function 


ov 

4.0000 

sc 

1.0000 

RT 

12000.0000 

NI 

1.0000 

IP IT 


IS 

1000.0000 

MQ 

100.0000 

LM 


LC 



R 

W 

E 


Enter code for selected option or parameter: 1QJ 


number of nodes 

NN 

4.0000 

Enter NUMERICAL value: 

S. 


number of nodes 

NN 

6.0000 

List Model parameters 

IM 


List Control parameters 

LC 


Read new input parameters 

R 


Write current inputs 

W 


Exit the function 

E 



Enter coda for selected option or parameter: IT 


inter-arrival time IT 2000. 

inter-arrival time IT 0. 

Entar 4 NUMERICAL values: 3500.3. 99 1 

inter-arrival time IT 2000. 

inter-arrival time IT 3500. 


1. 4 

5. 6. 


1 . 2 . 

3. 6. 


1 

0 


1 

1 
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List Model parameters LM 

List Control parameters LC 

Read new input parameters R 

Write current inputs W 

Exit the function E 


Enter code for sal acted option or parameter: H 

Enter filename to save current inputs (or 6 to quit this 
option) : LANES 

File LANES . DAT already exists. Want new version? (Y/N) K 

Enter filename to save current inputs (or 6 to quit this 
option) : NEW 


. . Now writing to input file NEW. DAT .... 


List Model parameters IX 

List Control parameters LC 

Read new input parameters R 

Write current inputs w 

Exit the function E 


Enter code for selected option or parameter: £ 

Enter main command: (Edit, Simulate, Analyze, Bye) .... 


Among the points illustrated in the above scenaraio, note 
especially the following: 

e Remember that any input file name is forced to have the 
extension ".DAT". (The highest version number for that 
file is always used.) 

e Numbers can be entered with or without decimal points, and 
if it is necessary to enter more than one, they can be 
separated by spaces, commas, and/or carriage returns. 
(Numbers should not be entered in exponential notation.) 

e When you increase the number of nodes (NN) , be sure you also 
update the sets of values for ?11 of the "node-specific" 
parameters (AL, MS, IT, and AT) , so as to include the added 
nodes. 
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4.2 Simulate 


The control parameters determine the following aspects of a 
simulation: 

NI — number of iterations. You can do a single run, or a 
series featuring systematic variation of the value of 
a selected model parameter. 

IP — iteration parameter. This is the code specifying the 
model parameter whose value is to be varied, in a 
simulation series. (It has no meaning when NI * 1.) 
The only IPs presently supported are NN, AL, MS, IT, 
and AT. If NN is selected, then at each successive 
Iteration the last subgroup of nodes for each node- 
specific parameter will automatically be extended to 
include the new node(s) added. For example, if NN « 
4, and nodes 3 through 4 have the value 50.0 for AL, 
this same value will be assigned to nodes 5 on up, as 
the modelled network expands. 

IS — iteration stepsize, (in the units of the IP) . This is 
the increment in value applied to the IP at each 
successive iteration in a series. (This, too, is 
meaningless when NI * 1.) For instance, in the case 
where NI is 3, the IP is NN, and the current value of 
NN is 4, if you set IS - 2, then the values of NN for 
the three iterations in the simulation series will be 
4, €, and 8. 

Be aware that after such a simulation series is 
executed, the current value of NN will have changed to 
8, which will be used (unless you change it back) in 
any further simulations! If the chosen IP is one of 
the node-specific parameters, then the stepsize 
increment is applied equally to all nodes at each 
successive iteration in a series. 

RT — run-time, (in microseconds) . In a series, this 
applies to every iteration. 

SC — statistics collection, (in microseconds) . This is the 
time at which to start collection of run statistics 
(on queues, delays, collisions, etc.). The lowest 
allowable value is 0.0, corresponding to the very 
beginning of the run. In a series, this applies to 
all iterations. 

OV — output volume. This controls the automatic display of 
simulation results from a single run (NI » 1) . The 
type of simulation output depends as follows on the 
value of OV: 


13 



< - 0 ! 

- l: 

- 2 : 
> ■ 3s 

HQ — maximum queue length, 
present.) 


None 

Event time trace 
Message history 
Both 1 and 2 

(This is not implemented at 


The Read option undar Simulate allows input file selection in 
the same manner as Read under the Edit command. 

When you execute a simulation (using the 6 option) , there is an 
identifying label applied to the set of input parameters and to 
the names of the database tables that store the results. You 
determine this label in advance, by either accepting the default 
label read in with the input file (which is "TEMP** in your 
initial version of LANES.DAT) or changing it with the W option 
under Simulate. This W option asks you for a string of no more 
than 11 alphanumeric characters, to label the simulation. (If 
more than 11 characters are entered, the label is truncated to 
the first 11 of them.) This same label will now also apply in 
subsequent use of the Analyze command, unless changed with the R 
option there. 

The 6 option starts execution of a simulation, using the current 
values of all input parameters, and writing results to the 
database using the label currently in effect (as read in from an 
input file or changed with the W option) . If you already have 
simulation results archived under this label, the program asks 
whether to overwrite them or to cancel this simulation, except 
when the label is "TEMP 1 *. Any stored simulation results with 
the label "TEMP" are always overwritten! 


4.3 Analyze 

If you want to look at results from some simulation identified 
with a label different from the one currently in effect, you can 
reset the label by using the R option under Analyze. This R 
option asks for a string of no more than 11 alphanumeric 
characters (or truncates a longer entry to the first 11) , to 
identify archived simulation results for display and analysis. 

Options Q, D, and S display analysis of simulation results 
stored under the label currently in effect, (which was read in 
from an input file, or reset more recently with either the 
Simulate W option or the Analyze R option) . If there are no 
tables in the database with names keyed by that label, you will 
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be notified and ratumad to the option list. Output providad 
with thasa options is as spacifiad in tha REQ.DA docunant. 

Tha NR option asks for lovar and uppar limits (in that ordar) on 
tha ranga of nodas for which tha Q and D output is to ba 
displayad. 


Section 5.0 Further Resources 

It is also possible to examine and analyze simulation results, 
with greater power and flexibility, by directly using INGRES. 
For more information on this or any other matter related to the 
use of LANES I, contact Joe Jordan of Informatics General 
Corporation, or Tarry Grant, NASA Ames Research Center, at 
415/694-6526 or -6533. 


i 
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